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@ Buraled and non-burated data router. 



@ A buretad and nor>-bursted data router 10 for in communication ayatame is dtedosed. The 
invention provides a data router 10 that perfonns input data deshufUlng and output data fcmnatting and 
shuffling and operates with bc^ buistad and non-burstad input and output data uaing only one sm^ 
input buffer 14 per input channel 16 and one frame buffer per output channel 26. The router 10 includes 
input channels 18 for receiving input data, Input burst buffers 14 for storing the input data, input 
address oontrollerB 15 for providing input data storage information, output firame buffers 23 for storing 
the input data In a deshutfled order and providing fbrmatted and shuffled output data, output channela 
26 for transmtttbg the output data and a router controller 20 for controlling the operation of the router 
10. The advantageous ctes^n of the cteta router 10 allows for input and output of both bursts of data and 
non-buTBted packets of data which do not have time aligned bcHindarto. 
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BURSTED AND NON-BURSTED DATA ROUTER 



BACKGROUND OF THE INVENTION 

Field of the Invention : 

The pre^nt Invention relates to communication 
systems. More specifically, the present Invention 
relates to data routing systems. 

While the present frrventlon Is described herein 
with reference to ilustrative emt>odIments for particu- 
lar applications. It should be urKleratDod that the 
Invention Is not limited thereto. Those having ordinary 
skOl in the art and access to the teachings provided 
herein will recognize additional nrKulifications. appli- 
cations and embodiments within the scope thereof 
and additional fields In which the present Invention 
would be of significant utility. 

Description of the Related Art : 

Data routing systems route data from an input 
channel to an appropriate output channel. Data nuiy 
be input and output bursted or non-bursted. For bur- 
sted data, typtealiy all Incoming bursts t>egin and end 
at the same time with a number of bursts making up 
a frame tf tMost data. For non-tMnsted data, the data 
Is typically made up of packets of data which do not 
always t>egln or end on a biffst boundary. Some data 
routing systems, for example those for certain satellto 
applicatkms, require the abBIfy to route and format 
both bursted and non-bursted data 

Many oonventtorml data routsre whidi handle 
bursted data, paHculariy those buDt for secure cono- 
munlcatkHis. require the abliify to time deshuffle the 
order of incoming data bursts and to time shuffle the 
order of outgoing data bursts. In addltton, output buf- 
fere nnist format the output data to obtain the proper 
burst rate and burst size. The conventtonal approach 
for data routing systems handling bursted data is to 
provMe one dedk^ted input frame buffer for each 
input channel and two dedicated output frame buffers 
for each output channel, w^th one output frame buffer 
for data shuffling and one output frame buffer for data 
formatting. Thus, in conventional designs one 
addittonal frame buffer is required for each added 
input channel and two additk>nal frame buffera are 
requirsd for eadi added output channel. This 
becomes prohibitively expensh/a when franw sizes or 
the number of input/output channels Is large because 
such addftional memory adds signrficantiy to the 
weight, state and power requirements of a system. For 
satellita syrtems, these mission critlccd parametere 
must be tknRed to minimize the high co^ of satellite 
manufticture and laundu 

TYius, there is a need in the artfor a data routing 
system for bursted data requiring less memory for 



input data deshuffling and output data foimatting and 
Muffling than current data nmting ^stems. Thte need 
Is addressed kyy copending U.S. Patent Application 

0 Serial ^to. , fOed by B. 

aebowlGz et al. on which 
requires only one Input burst buffisr per Input channel 
and one output frame buffiar per output channel. How- 
ever, because some data routing systems require the 

10 abOify to handle both bursted and norv-bureted data, 
there is an addittonal need in the art for a data routing 
system which requires less nrtemory for bursted Input 
data deshuffling arKl output data fuiiiiatling and shuffl- 
ing and has the abOlty to handle noivtnjrsted data as 

IS wall. In a(fclition, there is a further need In the artfor 
a data router which can hancfle buried data In which 
the Input bursts are not time aligned. 
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SUMMARY OF THE INVENTION 



The need In the art Is addressed by the bursted 
and non-burstsd data router of the present Inventton, 
The inventton provMes a data router that performs 
input data deshuffling and output data formatfir^ arul 

25 shuffling, and operates with bdh bureted and non- 
bursted input and output data using only one Input 
buffer per Input channel and one fianne buffiar per out- 
put channel. The toxitet includes biput cfiannels for 
receiving Input data. Input burst buffere for ^or^ the 

30 frtput iteta, input address controllera for provkfing 
Input data storage InformatkMi, output frame buffere 
for storing the Input data in a deshuffied order and pro* 
vkllr^ fonmatted and shuffled output data, output 
channels for tranmitting the output data and a router 

35 contrdler for controlling the operatfon of the router. 
The advantageous design of the data router allows for 
input and output of both bursts and packets of data 
which do not have time aligned boundaries. 

40 BRIEF DESCRIPTION OF THE DRAV\nNOS 

Fig. 1 shows a typk:al Input for a data router with 
burst based input channels. 

Rg. 2 shows a ^Ical input for a data router with 
45 both burst based and non-bur^ based tnputchannels. 
Fig. 3 shows a bk>Gk dlc^pram of an illustrative 
embodiment of a buried and non-burated data router 
constructed In accctfdance with the teachings of the 
present inventton. 
so Fig. 4 shows a block diagram of the input address 
controller of the buried and non-bursted data router 
(tf the present invention. 

Fig. 5 shows a block diagram of the output frame 
buffer of the bursted and non-bursted data router of 
55 the present inventton. 
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DESCRIPTION OF THE IflVENTION 

llfustratlve embodiments and exemplary appli- 
cations will now be described with reference to the 
accompanying drawings to disdose ttie advan- 
tageous teachings of the present invention. Gener- 
aOy, tHJS-based and other types of bursted data 
routers take advantage of the fixed period of all Input 
bursts to perfbnn routing. Fig. 1 shows a ^ical input 
fbr a cteita router with tnirst based Input channels. As 
shown in Rg. 1, aD inoom^g bursts from ail channels 
have fixed lengths and begin and end at the same 
time with this time period being known as a burst 
perkKL Generally, a burst group of txirsts is assig- 
ned to one user, and ail of the bursts are routed to a 
donation whteh may be a single channel or a group 
of channels. This is convenient since at ttie end of one 
burst period ail input buffers wiQ contain whde bursts, 
and each burst of data- may then t>e routed to the 
appropriate destination. The perkxt of tinrte indudirvg 
the burst period and any assodated guard time be- 
tween burst periods ^k:ally known as a routing 
cyde. 

Rg. 2 shows a typical Input fbr a data router witii 
both burst based and non-burst based input channels. 
Non-tMjrsted (teta is typically composed of packets of 
bfts that may not begin or end on a burst boundary. 
Therefore, at the end of a tnirst period. Input tmffers 
of non-bursts diannels may contain parts of mors 
ttian one data packet, and each part may need to be 
routed to a dUfsrent destination. In order to route each 
data packet to the appropriate destination, a data rou- 
ter nuist keep track of the vartoble boundaries of the 
non-lNirsted data and Change the destination of the 
data during the routing cyde. 

Rg. 3 shows a block diagram of an illustrative 
emtwdiment of a bursted and non-t>ur3ted cteta router 
10 constructs In accordance with the teaching of 
the present Invention. The router 10 incorporates the 
advantageous teachings of copending U.S. Patent 
Application Serial No. , filed by 

B. Clebowicz et al. on . The 

teachings of the copending U.S. Patent Application 
describe a router whtoh uses less nrkemory to 
deshufHe bursted input data and fomnat and shuffle 
bursted output data than routers of the prior art The 
teachings of tiie present invention provide a bursted 
and non-bursted data routm' 10 which also uses less 
memory than conventional routers and which tmndles 
botti tmrsted and non-txirsted data. The mitw 10 
includes one input buffer 14 and one input address 
oontrofler 15 ^& Input channel 16, a data bus 18, a 
router oonbDiler 20 andone output frame buffer 23 per 
output channel 26. The router 10 operates under the 
control of the router contndler 20 by first storing each 
input burst data or non-burst data received from the 
appropriate input diannel 16 in ttte associated Input 
buffisr 14 during a burst period and then transferring 



tills data ttirough the data bus 18 to ttie appropriate 
output frame buffer 23 at the end of ttie routing cyde. 
The input data is stored in ttie output frame buffer 23 
in a time de^iuffled and formatted cvder. The Input 
5 address contrdler 15 supplies an address offeetto the 
output frame buffer 23 on subsequent routing cydes 
to allow fbr the storage of non-bursted data that was 
not completed In a fir^ routing cyde. Once storage is 
complete, the bursted and non-lHirstad data Is read 
out of ttie output frame buffisr 23 in a time shuffled and 
formatted order fbr transmtoion on the appropriate 
output channel 26. 

During configuration of the miter 10, the user 
pro-ams the router controller 20 induding indicating 
the input channel 16 fbr each tHirstandpacketof data, 
the storage locations in the appropriate output firame 
buffer 23 for thte data and the data Input and output 
rates. The router controiter 20 may be Implemented by 
a sequencer b^ed controlier or ottier type of ctaiit 
wittiout departing from the scope of the present inven- 
tion. Thus, during the operation of the router 10, the 
contrdler 20 provides the approprteite timing signals 
such that ti» Input bursts aiKt non-burst packets are 
received firom the input ch»mels 16 tyy the input buf- 
fers 14, stored In ttie output firame tHiffisra' 23 memory 
locations reserved during configuration and transmit- 
ted on ttie output diannels 26. Those akOied in ttie art 
will appredate ttiat a aaiBtastmc "black box" may be 
u^ to pravMe the contrdler 20 wSh Infonnnatton for 
oonbdiing the deshuffiing and shufRIng of data as 
required fbr a spedfk: applicaton. 

Fig. 4 shows a block diagram of ttie Input address 
contrdler 15 of ttie router 10 of ttie present Inventton. 
The contrdler 15 indudra a pack^iengtti data mem- 
ory 40, an offeet counter 42 and a packet counter 44. 
The padcet length data memory 40may be implemen- 
ted by a random access memory (RAM) or other mem- 
ory device, and the offeet counter 42 and the packet 
counter 44 may botti be implemented by countere or 
ottier drcuitry without departing firom the scope of tfm 
present invention. During configuration of the router 
10, the packet^ret lengths are provMad by ttie ooiv 
trdler20 and stored In ttie packet length data memory 
40 and ttie number of packets/bur^ is provided by 
the contrdlM- to the packet counter 44. During 
operation, the of^t counter 42 increments after each 
bit received by the input buffer 14 tyy oountfaig trans^ 
tions on tfie bit dock input signal provMad by ttie con- 
trdler 20. Wiwn the ofliBrt counter reaches the current 
packet/burst lengtti provided tyy the packet length 
data memory 40, a transition Is made on ttie rollover 
s^nal which is sent to ttie packet counter 44. The 
packet counter 44 then increments ttie current 
packet/burst number which is provided to ttie packet 
lengtti data memory 40 such that ttie current 
packet/burst lengtti changes to ttie new value. When 
the packetcounter 44 rdls over, the counter 44 resets 
to zero and a new input frame begins Parting witti 
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packet zero. 

The offset counter 42 provides the offeet value as 
an output and the packet counter 44 provides the cur- 
rent packet^rst numt>er as an <njtput In the case of 
buret storage, at the ertd of a tmrst period the offeet 
value will always k>e zero because a full burst Is 
always stored in one tmrst perkxi. However, at the 
end a bur^ period for non-burst storage, the ofliset 
value will not be zero if a full packet was not ^ored 
during the tHirst period. The dfset value wDI Instead 
Indteate where the storage of the packet data left off. 
Thus, the offeet value and current packet/burst nunv 
ber can be used by the outputframe buffers 23 to pro- 
vkle borage of the input data In the proper k)catlons 
In the outputframe buffers 23 as described more liiDy 
below. 

Fig. 5 shows a tAock diagram of the output frame 
bunisr23 of the router 10 of the present inventton. The 
outputframe buffer 23 contains a lookup tat>le 30, a 
memory buffisr 32 and an adder 34. In the preferred 
embodlntent, the lookup table 30 is a RAM. Those 
skilled in the art will recognize that a read only mem- 
ory (ROM) or other type of storage device may be 
utilized fbr the kx)kup table 30 wittout departing fincHn 
the scope of the present htventkin. The memory buffer 
32 may be implemented with a f^AM or other type of 
storage device wittiout departing from the scope of 
ttie present Invention. Also, the adder 34 ntay be a dis- 
crete adder circuit or a processor based adderwithcHit 
departing finom tfte scope of the present invention. 
Input burst and non-bwst data Is recehred by the 
nrmmory buffer 32 from the data bus 18 and is stored 
In a deshufRed order in the wemory buffisr 32. The 
adder 34 provkles the storage menuMry buffnr address 
to the mennoiy buffer 32 as the sum of the starting 
memory iHiffer address from the k>okup table 30 and 
the offset value provided by the offe^ counter 42. For 
outputtlng the data, the lookup table 30 provides start- 
ing memory tniffer addresses corresponding to a 
shuffled order for the output data. The router control- 
ler 20 controls the loading of the lookup table 30 with 
the appropriate starting memory buffer addresses and 
with providing the proper timing for inputting and out- 
putting the burst and non-tnirst data with the f^per 
format. 

For the storage of burst or non-lHUSt data In the 
memory tnrffer 32, the channel number provkied by 
the router controller 20 and the current packet/burst 
nuntber provided by the packet counter 44 wDI be 
input to the lookup table 30 which In turn wDt provkJe 
the appropriate starting memory buffer adcfress for 
storage of the Input data The offset value provkied by 
the offset counter 44 then added feo ttie starting 
memory buffer address by the adder 36 to provkie the 
storage memory buffer address to the menvory buffer 
32. Forthestartof storage of either burst or non-tHirst 
data the offset vdue wll be zero and storage wDI begin 
in the menKuy buffer at the starting memory buffer 



address. However, fcH* non-burst data where a M\ 
packet was not stored during a burst period, the offset 
value wai provide the proper offiset for resumptton of 
storage of the non-bust data during the next routing 
5 cyde. Where the end of a packet Is reachml duing a 
routing cyde, the cunrent packet/burst numt>er wlQ 
automaticaily increment to the next pack^ number 
and the offisetcounter 44 will reset the offiset value to 
zero. Thus, storage will then continue with data from 
ttte next packet stored at the proper starting memory 
buffer address. Those skilled in the art wQI appreciate 
that the ^rage nremory buffisr address ymvUed to 
the memory buffer 32 may be used to provMe the 
address for the storage of each bit of data In the menv 
oiy buffer32oritnftay beusedforprovkling ordy the 
starting address at the beginning crfeach routing cyde 
with the memory buffer 32 or crther droultry providing 
sul>sequent addre^es without departing from the 
scope of the present Inventton. 

Thus, the present Inventfon hae been de8crnt)ed 
herein refmnce to a partiodar embodiment for 
a particular applk^tkin. Those having ordinary sklli In 
the art and access to the present teachings will reo- 
ognlze additltmal modiflcatkms appltoatlons and 
embodiments within the scope thereof. For examr^e, 
those sklled in the art and with access to the teach- 
ings of the present invantton nmy design data routera 
10 with the numk>er of input channels 16 and output 
channels 26 required for a partteular appllcatton. hi 
additton, the design of the router controlio- 20 ntay 
allow for deshuffling, formatting and shuffling of the 
Input and output data including providing proper bur^ 
sizes and data rates as appropriate for a partteular 
applicatk»i without departing from the scope of the 
present InventkMi. dearty, the bursted and non-bur- 
sted data router 10 of the present Invention is not for 
use sdely in satellite systems, but may be utilized in 
other types of communication systems. 

It Is therefore Intended t^ the appended daims to 
cover any and all sudi applk:ation8, modifteations and 
embodiments imthln the Bcope of the present inven- 
tion. 

Accordingly, 



Claims 

1.. An Improved data router for receiving input data 
and transmitting output data that etther bursted 
or non-bursted and for provUtng deshuffling of 
input data and fonnatting and shuffling of output 
data, said data router comprising : 

input channel means for receiving saki 
input data; 

input buffer nr>eans for storing sakS input 
data as saM input data Is received from said input 
channel means ; 

input addrsss controDer means for provkl- 
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Ing input data storage information ; 

output buffer means for receiving said 
input data from said input kuiffer means and stor- 
ing said input data in a deshuflled order and for- 
matting and shuffling said input data to provide 
said output data; 

output channei means fc»r transmlttir^ said 
output data; and 

controller means for controiiing ttie oper- 
ation of said data router. 

2. The invention of Claim 1 wherein said address 
oontroDer means include padcet length memory 
means for storing the numt)er of bits In each 
packet or burst of s^d Input data, offeet counter 
means for counting each bit of said input data as 
it stored in said burst memory to provide an off- 
set count representing the current bit number 
being stored, and packet counter means for 
counting the mimber of packets and bursts of said 
input data as it is stored in said burst buffer to pro- 
vMe a current pacfeot/burst number representing 
the current packet or burst being stored. 

3. The invention of Ctatm 2 wherein saki packet 
length memory means includes means for provi- 
ding the total number of bits in raid input data cur- 
rently being tiored in said burst memory to saki 
offset counter means. 

4^ The invention of Claim of 2 wherein said offset 
counter means indudes means for providing a 
roltover signal when sakJ total number of bits in 
sakt input data has been stored In said burst buf- 
fer. 

5. The invention of Claim 2 wherein saki packet 
counter means includes means for using said roi- 
lover signal to ccMjnt said number of packets and 
bursts of said input data stored in said burst buf- 
fer. 

6. The inventton of Claim 2 wherein said output buf- 
fer means includes frame memory means for stor- 
ing said Input data, lookup table means for 
provkling starting addresses for storage of said 
input data and adder means for add Ing saM start- 
ing addresses to said cffiset count for providing 
storage addresses to said frame memory means. 

7. The invention of Claim 6 wherein saki lookup 
table means is a lookup tattle. 

8. The Inventton of Qalm 6 wherein said lookup 
table means includes means for provkling said 
starting addresses conBsponding to a deshufffed 
order for said input data for deshuffling of said 
Input data and means for provkling said starting 



addresses corresponding to a formatted and 
shuffled order for saki output data for fnmatting 
and shuffling of said output data. 

5 9. The Invention of Claim 1 wherein a^d controller 
means Is a sequencer based oontroller. 

10. The Invention of Oaim 1 wherein said oontroller 
means Includes means far provkling timing sig- 
10 nals to said output buffer means to control safcl 
formatting ctf raid output data Inchidlng provkling 
proper output data burst sizes and output data 
transmission rates. 

16 11. The Invention of Claim 8 wherein rakl controller 
means indudes means for loading rakl kx>kup 
table mrans with said starting adcfresses. 

12. The Invention of Oatm 1 wherein said controll«' 
20 means indudes mrans for recefving signals from 
a "black bok" for controlling saki drahuffling of 
said input data and said shuffling and formatting 
of saki output data. 

25 13b An improved data routK-fv receiving input data 
and transmitting output data that is etther bursted 
or non-bursted and for provklkig drahuffling of 
input data and formatting and shuffling of output 
data, rakl data router comprising : 

30 Input diannel means for recehdng rakl 

input data ; 

input buffer means for storing said Input 
data ra saki Input data Is received by said input 
channel mrans ; 

35 Input addrera oontroDer mrans for frovid- 

Ing Input data storage Infomrmtion, saki Input 
addrsra controller mrans Induding packet length 
memory means far storing the numt)er of bits in 
each packet or tmrst df rakl input data, offset 

40 counter mrans for counting rach bit of rakl Input 
data as it is stored in said buret memory to provide 
an cffeet count reprraenting the current bit num- 
ber being stored, and packet counter means for 
counting the numtier of packets and tnirsts of rakl 

45 input data as it is stored in saki burst buffer to pro- 
vkle a current packet^buret numt>er repreranting 
the current packet or burst being stored ; 

output buffer means for receiving rakl 
input data fhun s^ input buffer nrtaans and stor- 

50 ing raid input data In a drahuffled ordm* and for- 
matthg and shuffling saki kiput data to provkle 
saki output data, saki output tniffer means indud- 
ing frame mmnory means for storing saki input 
data, lodcup table means for providing Parting 

55 addressra for storage of said input data and 
adder mrans for adding raid starting addressra 
to said offset count for providing storage addres- 
ses to raid frame memory mrans ; 
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output channel means for transmitting said 
output data; and 

controller means for controlling the oper- 
ation of said data router. 

5 

14^ An fanproved method for routing data to provide 
deshuffling of tHirsted input data and non-tyursted 
packets of Input data and shuffling and fomratttng 
of bursted output data and non-burstad packets 
of output data including the steps of : io 

a) receiving input data from at least one Input 
channel ; 

b) ^or^g said input data in a buffer ; 

c) pravkfhg an offset count Indicating the cur- 
rent bit of input data being stored; 18 

d) providing a ctffrent packet/burst number 
indicating the number of the packet or burst of 
saki Input data currently being stored ; 

a) provkting a starting address corresponding 

to a deshuffled and formatted address for 20 

each packet or burst of saki Input data ; 

f) adding said starting address to saki ofDset 
omint to provkie a storage address indicating 
where each bit of said input data should be 
stored In a frame memory to deshufRe and for- 2S 
mat said input data; 

g) storing said input data In saki frame menv- 
ory according to said storage address ; 

h) provkiing a shuffled starting address to indi- 
cate the starting address for each burst or 30 
packet of saki output data to be read fmn saki 
frame memory to provide shuffling of said out- 
put dtda; 

i) reading saki output data from saki frame 
menwry in a Sniffled order according to said 35 
shuffled starting addresses ; 

J) transntltting said output data on at least one 
(HJtput channel. 

15. The Invention of Clakn 14 Including ttie steps of 40 
provkiing ttie proper data rates and burst or 
packet stess for said input data and output data. 
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